Geometric graph theory - PDFSEARCH.IO - Document Search Engine

Geometric graph theory
Results: 190

#	Item
31	Universality in Geometric Graph Theory Csaba D. T´oth ∗ Abstract. A graph represented by points (vertices) and line segments (edges) in Euclidean plane Add to Reading List Source URL: www-cs.engr.ccny.cuny.edu Language: English - Date: 2013-10-16 14:08:48
32	ON GEOMETRIC GRAPH RAMSEY NUMBERS 1 ´ GYULA KAROLYI Department of Algebra and Number Theory, E¨ Add to Reading List Source URL: www.cs.elte.hu Language: English - Date: 2007-03-10 11:14:48
33	Local Properties of Geometric Graphs Jean Cardinal∗ S´ebastien Collette† Stefan Langerman‡ § relation between any pair of sites and the number of items in its neighborhood. Add to Reading List Source URL: www.ulb.ac.be Language: English - Date: 2011-02-08 09:21:41 Graph theory Bipartite graphs Geometric spanner Shortest path problem Planar graph Tree Delaunay triangulation NP-complete problems Planar separator theorem Trapezoid graph
34	Structural parameterizations for boxicity Henning Bruhn, Morgan Chopin, Felix Joos and Oliver Schaudt Abstract The boxicity of a graph G is the least integer d such that G has an intersection model of axis-aligned d-dime Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2014-02-20 07:20:59 Boxicity Geometric graph theory Planar graphs Pathwidth Intersection graph Treewidth Chordal graph Clique Interval graph Outerplanar graph Vertex cover Graph coloring
35	Spatial models for virtual networks Jeannette Janssen Dalhousie University, Halifax, NS, B3H 3J5, Canada Abstract. This paper discusses the use of spatial graph models for the analysis of networks that do not have a dire Add to Reading List Source URL: www.mathstat.dal.ca Language: English - Date: 2010-04-12 12:33:14 Network theory Graph theory Networks Random graphs Network analysis Random geometric graph Scale-free network Evolving networks Degree distribution Clustering coefficient Topology Connectivity
36	Coloring Geometric Range Spaces Greg Aloupis∗† Jean Cardinal∗‡ S´ebastien Collette∗§ Add to Reading List Source URL: www.ulb.ac.be Language: English - Date: 2011-02-08 09:21:33 Graph theory Mathematics Graph coloring Euclidean geometry Centerpoint Differential geometry of surfaces
37	Robert H. Gilman www.math.stevens.edu/~rgilman Curriculum Vitae, February 2015 Education A.B., Princeton University, June 1964 Ph.D., Columbia University, January 1969, Advisor: P. X. Gallagher Add to Reading List Source URL: www.math.stevens.edu Language: English - Date: 2015-03-02 13:33:30 Geometric group theory Combinatorics on words Discrete mathematics Theoretical computer science Model theory Combinatorics Group theory Ring Cayley graph Hyperbolic group Module:User:Lesser Cartographies/G Module:User:Lesser Cartographies/MR
38	A GEOMETRIC ZERO-ONE LAW ROBERT H. GILMAN, YURI GUREVICH, AND ALEXEI MIASNIKOV Abstract. Each relational structure X has an associated Gaifman graph, which endows X with the properties of a graph. If x is an element of X Add to Reading List Source URL: www.math.stevens.edu Language: English - Date: 2008-11-13 12:34:40 Mathematics Algebra Model theory Abstract algebra Universal algebra Age Structure Quasigroup Constructible universe Ordinal number Isomorphism Presentation of a group
39	Local Properties of Geometric Graphs Jean Cardinal 1 S´ebastien Collette 2 Stefan Langerman 3 Computer Science Department, Universit´e Libre de Bruxelles, CP212, Boulevard du Triomphe, 1050 Bruxelles, Belgium Abstract Add to Reading List Source URL: www.ulb.ac.be Language: English - Date: 2011-02-08 09:21:42 Graph theory Tree Graph Neighbourhood Ear decomposition Graph coloring Geometric spanner Petersen graph
40	PDF Document Add to Reading List Source URL: www.math.stevens.edu Language: English - Date: 2001-04-28 18:09:14 Combinatorics on words Geometric group theory Formal languages Group theory Hyperbolic geometry Hyperbolic group Presentation of a group Omega language Cayley graph Structure KnuthBendix completion algorithm Context-sensitive grammar